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Abstract 

We study the so-called K-positive linear maps from B{L) into B{H) 
for finite dimesional Hilbert spaces L and H and give characterizations of 
the dual cone of the cone of K-positive maps. Applications are given to 
decomposable maps and their relation to PPT-states. 

Introduction 

The study of positive linear maps of C*-algebras, and in particular those of 
finite dimensions, has over the last years been invigorated by its connection 
with quantum information theory. While most work on positive maps on C*- 
algebras has been related to completely positive maps, in quantum information 
theory other classes of maps appear naturally. In 6 the author introduced 
different cones of positive maps and defined what he called if-positive maps 
arising from a so-called mapping cone K of positive maps of B{H) into itself, 
see section 2 for details of this and the following. In [1], section 11.2, the authors 
introduced what they called the dual cone of a cone of positive maps. In the 
present paper we shall follow up this idea by studying the dual cone of the cone 
of if —positive maps. Our main result gives several characterizations of when 
a map belongs to a dual cone; in particular the result is an extension of the 
Horodecki Theorem [3] to general mapping cones. Then we show that the dual 
of a dual cone equals the original cone, and if the mapping cone K is invariant 
under the action of the transpose map, then for maps of B{H) into itself the 
dual cone consists of -/^''-positive maps for a mapping cone naturally defined 
by K. Applications are given to the most studied maps, like completely positive, 
copositive, and decomposable maps, and to maps defined by separable states 
and PPT-states. In particular it is shown that if P is the mapping cone of maps 
which are both completely positive and copositive, i.e. maps which correspond 
to PPT-states, then the P— positive maps constitute exactly the dual of the 
cone of decomposable maps. 

1 Dual cones 

In this section we shall study certain cones of positive maps from the complex 
n X n matrices M„, denoted by M below, to the bounded operators B{H) on 
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a Hilbert space H, which we for simphcity assume is finite dimensional. We 
denote by B(M, H) (resp. B{M, H)+ , CP{M, H),Cop{M, H)) the linear (resp. 
positive, completely positive, and copositive) maps of M into B{H). Recall that 
a map (j) is copositive iito(j)\s completely positive, t being the transpose map. 
When M = B{H) we shall use the simplified notation r[H) = B{B{H),H)+. 
Recall from [Hj that a mapping cone is a nonzero closed cone K C V{H) such 
that \i (j) K and a, 6 G B{H) then the map x a4>{bxb*)a* belongs to K. 
Since every completely positive map in V{H) is of the sum of maps x axa*, 
it follows that ii (j) € K then ao (po (3 ^ K ior all a, (3 £ CP{H) - the completely 
positive maps in V{H). Wc also denote by Cop{H) the copositive maps in 
V{H). Let 

P(Af, K)^{xe M ® B{H) : l a{x) > 0, Va e if}, 

where i denotes the identity map. By 6J, Lemma 2.8, P{M, K) is a proper closed 
cone. If Tr denotes the usual trace on B{H), and also on M and M (g) B{H) 
when there is no confusion of which algebra we refer to, and (j) e B{M, H)^ , 
then the dual functional (p on AI (E) B{H) is defined by 

^(a® 6) = rr((/)(a)6*). 

We say cj) is K-positive if 4> is positive on the cone P{M, K). It was shown in [B] 
that \i K = CP{H), then cf) is Jf— positive if and only if (j) is completely positive. 
Other characterizations will be shown below. We denote by Pk(M) the cone of 
positive maps. 

If (cij) is a complete set of matrix units in M we denote by p the rank 1 
operator p — ^ ■ G M(EM, and if G B{M, H) we let Q denote the 

Choi matrix 

C^^ L® (j){p) = ^ ® (j){e,j) e M (g) B{H). 

Then is completely positive if and only if > 0, 2J. We shall show character- 
izations of other classes of maps by positivity properties of C^. If S' C B{M, H)~^ 
then its dual cone is defined by 

5-^ = {0 G B{M,H) : Tr{C^C^) > 0,V7/> e S}. 

If (/) e B{M, H) we denote by the map t o (j) o t. Then C^t is the density 
operator for (/), i.e. 0(a;) = Tr{C^tx)^ see |71, Lemma 5. If K is a mapping cone 
we put 

if* = {0* : e X}. 

Then if* is also a mapping cone, and is in many cases equal to K. 

We denote by (jf the adjoint map of considered as a linear operator of 
B{H) into M associated with the Hilbert-Schmidt structure, viz. 

Tr(0(a)6) = Tr{acj)* {b)),a e M,be B{H). 

We can now state the main result of this section. 
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Theorem 1 Let H he a finite dimesional Hilbert space and K a mapping cone 
in V{H). Let VniM)^ be the dual cone of the K—positve maps Vk{M). Let 
4> e B{M,H). Then the following conditions are equivalent. 

(i) cj^ePKiMf. 

(ii) e P{M,K'). 

(iii) 0o (tig)a*) > 0,Va e K. 

(iv) ao(t)e CP{M, H),\faeK*. 

In [8| we showed a version of the Horodecki Theorem [3] which in the case when 
n < dimH is equivalent to the Horodecki Theorem. We obtain this and more 
as a corollary to Theorem 1, thus showing that it can be viewed as an extension 
of the Horodecki Theorem to arbitrary mapping cones, see also [1]. Note that 
V{H) is a mapping cone containing all others, see [5], Lemma 2.4. 

Corollary 2 Let (p G B{M, H)^ . Then the following four conditions are equiv- 
alent. 

(i) cpePvmiMf. 

(ii) Loa{C4,) > 0,Va e P{H). 

(iii) o (t® a) > 0, Va e P{H). 

(iv) ao0 e CP(M, H),\/ae P{H). 

Furthermore, if n < dimH then the above conditions are equivalent to 

(v) (f) is separable. 

Proof. Since P{H) = P{Hy the four conditions, (i)-(iv) are equivalent by the 
corresponding conditions in Theorem 1. By [8], Lemma 9, (iii)-^ (v) when 
n < dimH, proving the last part of the corollary. 

For the proof of the theorem we shall need some lemmas. The first can easily 
be extended to the general situation studied in [6|. 

Lemma 3 Let p be a linear functional on M ® B{H) with density operator 
h. Let K be a mapping cone in P{H). Then h G P{M,K) if and only if 

po (t(g)Q;*) > 0,Va e K. 

Proof po{i^a*){x) = Tr{h{i.^a*){x)) = Tr{i®a{h)x). Hence po{L®a*) > 
for all a e -ftT if and only if i®a{h) > for all a G if and only if /i e P{M, K), 
completing the proof. 

Recah that if e B{M, H)+ then (j)\x) = = t o cf) o t{x). 

Lemma 4 Let (j) e B{M, H)+ Then 

(i) 4>^ = 4>o{t(S}t). 

(ii) C^t =t®t{c^) = cl. 

(iii) 4)\x) = 4>{x'). 
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Proof, (i) By definitiion of (j/ and (f> we have 

^*(a 6)= Tr{4>\a)h^) = Tr{(t){a*)b**) = 4){a^ ® 6*) = o ® t)(a O 6). 
(ii) By (i) and the fact that is the density operator for we have 

Tr{C4,a®h) = 4>\a®h) ^Tr{(t)\a)b') = Tr{(t>{ayb^) 

= ^(a* ® fe*) = Tr{C^ta* ® 6*) = rr(i ® t(C^t)a ® 5). 

Hence = t ^ t{C^t), and (ii) follows, 
(iii) By (ii) 

^{x') = Tr[C^tx') = Tr[Clx') = Tr(C0x) = ~^\x), 
completing the proof. 
Lemma 5 If K is a mapping cone, then 

P{M, K') = {C^ : C\ e P(Af, X)} = t ® i(P(M, if)). 
Proof. We have 

(. (g) Q;*(a::) = (t (g) t) o (t (g) a) o (i (g) t)(a;) = (< g) <) o (t g) a) o (t g) t)(a;). 

Thus a: e P{M,K*) if and only if t (g) i(a;) G P{M,K), if and only if a: G 
t g) t{P{M, K)), and the two cones are equal. 

Each operator x € M ® B{H) is of the form for some map G B{M, H). 
By Lemma 4(ii) and the above we therefore have that C^t = t®t{Ccj,) G P{M, K) 
if and only if G i (g t{P{M, K)) = P(M, if*), completing the proof. 

Proof of Theorem 1. 

(i)<;=>(ii) As before let p — J2ij ^ij ® where (e^) is a complete set of 
matrix units for M = Mn. Then = l 4'{p)- By 6J, Theorem 3.6, the cone 
of if —positive maps VxiM) is generated as a cone by maps of the form a o ip 
with a e K'^ ^ {toa* ot : a e K}, and ij: G CP(M, H). We thus have 

G VK{Mf ^ TriC^Cc^oi,) > 0,Va G if'', V e CP{M,H), 

hence if and only if 

< Tr{C^{L ® a){C^)) = Tr{L (g a* {C^)C^),Va, ^ 

as above, which holds if and only if t (g a*{C^) > 0,Va G if^, since (M g) 
B(ff))+ = {C^ : C^, G CP{M,H)}. Thus G VK{Mf if and only if i g) 
a*(C0) > 0, Va G if if and only if C4, G P(M, if*). 

(i)^(iii) By Lemma 5 Q G P(M, if*) if and only if C^t G P(M, if). Hence 
by (i)<^(ii) (j) G Vk{M)^ if and only if C^t G P{M,K), hence by Lemma 3, if 
and only if o (i (g a*) > 0, Va G if , proving (i)<;4>(iii). 
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(ii)<^(iv) Recalling the definitions of C^f,, P{M, K) and their properties we 
have 



This completes the proof of the theorem. 

We conclude the section by showing that taking the dual is a well behaved 
property. 

Theorem 6 Let K be a mapping cone. Then {Vk{M)^)^ = Vk{M). 
Proof. Let e B{M,H)+. Then 

^ Tr{C^C^) > 0,VC^A e P{M,K*) by Thm.l 

^ Tr{C^{t(g,t){Cp)),VCp e P{M,K) by L em. 5 

^ Tr{ClCp) > 0, yCp e P{M, K) 

^ (p{Cp) > 0,yCp e P(Af, K) by Lem.A{ii) 
^ Vk{M). 

The proof is complete. 

In the notation of ^ S{H) denotes the mapping cone consisting of maps 
of the form x i-^ ^a;i(a:)&i, with uji states of B{H) and bi G B{H)^ . By [7], 
Theorem 1, is ^(TJ)— positive if and only if (p is separable. It follows from 
Lemma 2.1 in [6j that cf) is positive if and only if is positive on the cone 
B{H)^ (g) B{H)~^ generated by operators of the form a ® 6 with a, 5 G B{H)^ , 
which holds if and only if Tr{C^x) > for aU x G B{H)+ ® B{H)+ . But by 
the above P{B{H),P{H)) = B{H)+ ® B{H)+. Thus G if and only 

G V{H 



if G Vs(H){B{H))" , and by Theorem 6 is S'(i/)— positive if and only if 



2 Maps on B{H) 

In the previous section we gave characterizations of the dual cone VxiM)^ of 
a mapping cone K. A natural question is whether Pk{MY equals the cone 
Vk»{M) for some mapping cone KK In the present section we shall do this for 
maps in V{H) = B{B{H), H)~^ when X is a mapping cone invariant under the 
transpose map, viz. K — K^. The cone if' is defined in our first lemma. 

Lemma 7 Let K be a mapping cone. Let denote the closed cone generated 
by all cones 

L(g)a*{{M(8)B{H))+),ae K. 

Let 

= {(3 €ViH) : P{x) > 0, Vx G C^}. 
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Then is a mapping cone, and furthermore 

^ {(3 eV{H) : f3oa* e CP{H),ya G K}. 

Proof Let /3 e /iT* and 7 G CP{H). Then clearly 7 o /3 e ii'*. If a e if and 
7 e CP{H), then 

(/? o 7) o a* = /3 o (7 o a*) = /3 o (a o 7*)*. 

Since ii' is a mapping cone, and 7 G CP{H), aoj* G if, hence 6(8)/3o(ao7*)* > 0, 
so that /3 o 7 G if' , proving the first part of the lemma. To show the second 
part we have that (3 G if" if and only if 

L(E)l3oa*{x) = t®/3(t(8)a*)(x) > 0,Va; > 0, a G if , 

which holds if and only if /3 o a* G CP{H), because a map 7 G P{H) is com- 
pletely positive if and only if t ® 7 > on B{H ® H)^ . The proof is complete. 

We shall need the following rephrasing of Choi s result [5] that (j) is completely 
positive if and only if > 0. 

Lemma 8 Let cj) G 'P{H) and lo the maximally entangled state, viz. lo{x) = 
^Tr{px), n = diniH. Then (j) G CP{H) if and only if oj o {l (i) (j)) > 0. 

Proof, (j) is completely positive if and only if 

< Tr{C^x) = Tr{p{L(g,(j3*){x)) = 7iw o (t ® Vx > 0. 

Since CP{H) is closed under the *-operation, the lemma follows. 

Lemma 9 Let K he a mapping cone and as in Lemma 7. Let (p G V{H). 
Then we have 

(i) (f) is positive on if and only if (f)**" G if". 

(ii) 0* is positive on if and only if (p* G if" . 

If K = if* then (p is positive on if and only if 0* is positive on . 

Proof (i) Let a G if . Then 

4>{L®a*{x)) = Tr{C^t{L(8)a){x)) 

= Tr{i(g)(t)\p){i(g)a*){x)) 

= Tr{p{L ^ {(/>'* oa*)){x)) 

= Tr{p{L®{4)*' oa*)){x)), 

since 0** = 0**. By Lemma 8 it follows that 0> on if and only if 0** oa* G 
CP{H), hence if and only if 0** G if", by Lemma 7. 
(ii) follows from (i) by applying (i) to 0*. 

Assume K ^ KK If 0** G if" then by Lemma 7 0** o a* G CP[H) for aU 
a G if , hence by assumption for all a**, a G if. Thus (0* o a*)* = </>** o a** G 
CP{H), hence </>* oa* g CP{H) for all a G K. Thus cj)* G if", so by (i) and (ii), 
if > on then 0* > on C^. Similarly we get the converse implication. 
The proof is complete. 



6 



Lemma 10 Let tt: B{H) ® B{H) B{H) he defined by 7r(a ® 6) = 6*a. Then 
the function Tr ott is positive and linear. Furthermore, if 4> € 'P{H) then 

4) = Trono{L^(j)**). 

Proof. Linearity is clear. To show positivity let x = '^ai^bi £ B{H) (g) B{H). 
Then 

Tr{xx*) = ^Tro7r(aia*(8)6i6*) 

= Y.Tr{a*bp\ai) 

= Tr{{Y,b]a,n^bla,))>0, 

so Tr o TT is positive. The last formula follows from the computation 

4>{a ® 6) = Tr{<f){a)b^) = Tr{a(j)* {b*)) = Tr{a(i)*\bf) = Tr o 7r(i ® <j)*\a ® b)). 

Lemma 11 Assume K = for K a mapping cone. ThenC^ = P{B{H),K^). 

Proof By definition of K^,C^ c P{B{H),K^). Suppose yo e B{H) ® B{H) 
and j/o is not in . By the Hahn-Banach Theorem there is a linear functional 
(j) on B{H) (g) B{H) which is positive on , and (}){yo) < 0. By Lemma 9 and 
the assumption that K = K^,(f)* > on as well, and (j)*^ G K^. Write yo in 
the form yo = ^ai®bi,ai,bi e B{H), and let tt be as in Lemma 10. then we 
have 

rro7r(i®(/.**(2/o)) = Tro^^{J2a^^(j>*{bly) 
= Tr{J2ribl)a,) 
= Tr(^6*0(a,)) = ^(yo)<O. 

Since by Lemma 10, Tr o n is positive, l (g) <?!'**(t/o) is not a positive operator, 
hence yo docs not belong to P{B{H),K'i), hence = P{B{H),K'i). The 
proof is complete. 

We can now prove the main result in this section, which shows that every 
map in VK{B{H)f is Jf' -positive when K = K*. Thus Theorem 1 yields 
equivalent conditions for /T— positivity when K = K*, by replacing by K, 

Theorem 12 Let K be a mapping cone such that K = K*. Then 'PK{B{Hyf' = 

VKt(B{H)), so thatVK{.B{H)) = VKi{B{H))K 

Proof. By Theorem l(iii) (f) € VK{B{H) f if and only if (j) is positive on , 
hence by Lemma 11 if and only if (j> is iiT''— positive, i.e. </> G 'PKt{B{H)). The 
last statement folows from Theorem 6. 
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3 Decomposable maps 



It was shown in [3^ that a state p on M2 ® M2 or M2 ® M3 is separable if 
and only if p o (t (g) i) > 0, i.e. if and only if it is a PPT state (equivalently, 
p is said to satisfy the Peres condition). They did this by using the fact that 
B(M2,C2)+ and B(Af2,C3)+ consist of decomposable maps, i.e. maps which 
are sums of completely positive and copositive maps. We shall in this section 
show characterizations of decomposable maps which yield characterizations of 
PPT states. 

Let D denote the set of a G ^{H) such that a is decomposable. Let P denote 
the set of a G P{H) such that a is both completely positive and copositive. Thus 

D = CP{H)V Cop{H). P = CP{H)nCop{H). 

Theorem 13 Let M = and D and P as above. Then D and P are map- 
ping cones and satisfy the identities 

VpiMf = Vd{M), Vp{M) = VoiMf. 

Note that by [J , Proposition 4, P consists of the maps cf) G V{H) such that 
(f) is 'A PPT state. The proof of Theorem 13 is divided into some lemmas. 

Lemma 14 In the notation of Theorem 13 let E and F denote the cones 

E ^{x^M ® B{H) : a; > 0, or l® t{x) > 0}. 

F = {a; e A/ B{H) : x > 0, and l ® t{x) > 0}. 
Then the following conditions are equivalent for (j) £ B{M,H)^ . 

(i) (j) is both completely positive and copositive. 

(ii) e F. 

(iii) 4>>0 on E. 

Proof. Note that E and F are closed under the action of t ® i. 

(i) =^>(ii) Since (p is completely positive > 0, and since (p is copositive 
i ® t{C^) > 0. Thus e F. 

(ii) => (i) If .T > then 4i{x) — TriC^tx) > 0, so is completely positive. If 
L ® t{x) > then 

^(x) ^Tr{C^tx) ^Tr{L®t{C^t)L®t{x)) > 0, 

so (j) is copositive. 

(ii) => (iii) The same argument as for (ii)=i> (i) applies. 

(iii) ^ (ii) If X > then Tr{C^tx) = (i>{x) > 0. Similarly, if t t{x) > then 

< 4){x) = Tr{C^tx) =Tr{L®t{C^t)L®t{x)) > 0, 
hence t (g) t{C^t) > 0. The proof is complete. 
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Lemma 15 Let K and L he mapping cones in 'P{H) and M as before. Then 

P{M, Ky L)^ P{M, K) n P{M, L). 

Proof. X e P(M, KM L) if and only li b®a{x) > for all a G if U i, if and only 
\iL®a{x) > whenever a £ K or a e L, if and only if a; e P(M, K)r\P{M, L), 
proving the lemma. 

Note that we did not use that M is the n x n matrices in the above proof, 
so the lemma is true for M replaced by an operator system. 

Lemma 16 Let E he as in Lemma 14- Then 

P{M, P) = P{M, CP{H)) V P(M, Cop{H)) = E. 

Proof. Since P(M, CP{H)) = {M ® B{H))+ and P(M, Cop{H)) = t ® t{M ® 
B{H))+), it is clear that P{B{M,CP{H)) V P{M,Cop{H)) = E. 

If K and L are mapping cones with K d L and M is a finite dimensional 
C*-algebra then clearly P{M,L) C P{M,K), so clearly P{B{H),P) contains 
the right side of the lemma. Suppose the inclusion is proper. By the Hahn- 
Banach Theorem there exists a linear functional cj) which is positive on E and 
for some x G P{B{H), P), <j){x) < 0. By Lemma 14 cf) is both completely positive 
and copositive, hence so is (/)**, so that by Lemma 10 

= Tro tt{l (g) (p**{x)) > 0, 

a contradiction. This proves equality of the cones. 

Lemma 17 With the previous notation we have 

P{M,D) = F = {Cp:(3eVp{M)}. 

Vp{M) = {P:Cp£ F}. 

Proof. By [6 , Theorem 3.6, Vp{M) is generated by maps aotp with a e P, V' G 
CP{M,H). By Lemma 15 

F = P{M, CP{H)) n P(M, Cop{H)) = P{M, D). 

Let J £ D. Then, with a and tp as above, 

L (g) 7(Cao^) = i (gi 7 o t ® a{C^) = i (g) 7 o a(C^) > 0, 

because %p g CP{M, H), so > 0, and 7 o a is completely positive since 
7 is decomposable and a € P. Thus Caotp S P{M, D) = F. It follows that 
Cf3 e P(M, D)^F for aU /5 G Pp{M). Since £> = £)*, by Lemma 5 

P(M, i?) = {C;3 : Cp e P{M, D)} = {Cf} : Cp G F}. 
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By Lemma 16 if /? G B{M, H) then (3 G Vp{M) if and only if /3 > on so 
by Lemma 14, if and only if G K Hence 'Pp{M) = {(3 : Cp ^ F}, hence 

P(M, i?) = F = {C;3 : /5 G Pp(M)}, 

as asserted. The proof is complete. 
Proof of Theorem 13. 

This is immediate, since by Lemma 18 (/) G Vp{MY if and only if (t){Cp) > 
for all /3 G Pp{M) if and only if > on P(M, D), i.e. G Vd(M). The other 
identity follows from the first and Theorem 6. 

For the rest of this section we consider the case when M = B{H). 

Theorem 18 Let D and P he as in Theorem 13. Then D — PK Furthermore 
Vp{B{H)f =Vd{B{H)) = D. 

Proof. To simplify notation let Vp = Vp{B{H)) and similarly for D. By Theo- 
rem 13 Vp = Pd, and by Theorem 12 Vp = Pp». Thus Pd = Pp»- Note that 
by Lemma 7 

= {/3 G PiH) : /3oa* G CP{H),Va G P}. 

hence D C PK Since Pp) = Pp» , a linear functional (j) is positive on P{B{H), D) 
if and only if it is positive on P{B{H), P^). Since D C it follows that 
P{B{H),P^) C P{B{H),D), hence from the Hahn-Banach Theorem that they 
are equal. Thus by Lemma 9 and Lemma 11 </>* G P" if and only if <^ > on 
CP = P{B{H), P«) = P{B{H), D), if and only if ^ g Pd = Pp- 

Let (/)* G P«, so that (jx^Pp^ P^, hence by Theorem 1 G P{B{H),P), 
which by Lemma 15 equals the cone E in Lemma 14. Thus ~ C^^ + C^^ 
with 4>i G CP{H) and C^, G Cop{H), hence (j) e D, as is 0*. Thus P» C £>, 
and they are equal. Since D is closed under the *-operation, so is P^ , so by the 
above D = P'^ = Pp. The proof is complete. 

We conclude by showing the analogue of Lemma 8 for decomposable maps. 
When M = B{H) the result is a strenghtening of the result in [5|, which states 
that is decomposable if and only if t (g) (/) is positive on F. 

Corollary 19 Let oj denote the maximally entangled state on B{H), and let 
4> G P{H). Then (p is decomposable if and only if lo o [l ® (jy) > on the cone 
P = {x G B(H ® H)+ : l (g) t{x) > 0}. 

Proof. By Theorem 18 and Lemma 16 G I? if and only if (j) E Pp if and only 
if > on P{M, D) = P, if and only if 

< Tr{C^x) = Tr{L (g) (j){p)x) = Tr{p{i ® ^ujo{l® (j)*){x), 

for all a; G P. Since D is closed under *-operation, the corollary follows. 
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